#pragma once

#include"base.h"

using namespace std;

void dfs(int &cnt, int u, string path, int start, vector<int> last[], char *data);

void dijsktra(int n, int g[][N], int start, int end, char data[], vector<int> last[]);